package algorithms.leaning.class02;

import common.util.MyUtil;

/**
 * 一个数组中有一种数出现了奇数次，其他数都出现了偶数次，怎么找到并打印这种数
 *
 * @author guichang
 * @date 2021/5/30
 */

@SuppressWarnings("all")
public class Code2_异或_找数1 {

    public static void main(String[] args) {
        int[] nums = MyUtil.createArray(1, 1, 4, 4, 5, 5, 9, 6, 6, 6, 6, 7, 7);
        int num = nums[0];
        for (int i = 1; i < nums.length; i++) {
            num ^= nums[i];
        }
        MyUtil.print(num);
    }

}